An Efficient Genome Fragment Assembling Using GA with Neighborhood Aware Fitness Function
نویسندگان
چکیده
منابع مشابه
Heuristically Tuned GA to Solve Genome Fragment Assembly Problem [CEC7600]
We proposed a genetic algorithm (GA) approach to solve the genome sequencing problem. The main contribution of this work is to add two ideas to improve the efficiency of the algorithm (1) a Chromosome Reduction Step (CRed) method to shorten the length of the chromosome and thereby the searchspace, and (2) Chromosome Refinement Step (CRef) is a greedy heuristics to locally improve the fitness of...
متن کاملFitness Function Comparison for GA-Based Feature Construction
When primitive data representation yields attribute interactions, learning requires feature construction. MFE2/GA, a GA-based feature construction has been shown to learn more accurately than others when there exist several complex attribute interactions. A new fitness function, based on the principle of Minimum Description Length (MDL), is proposed and implemented as part of the MFE3/GA system...
متن کاملFunction Prediction Using Neighborhood Patterns
Traditionally, function prediction is performed using sequence/structure homology and then manual verification in the wet lab. The first step, also called computational function prediction, directs the experimental design to a narrow set of possible annotations for unstudied proteins. Recently, large interaction networks have been constructed using data from high-throughput techniques like Micr...
متن کاملFitness Distributions and GA Hardness
Considerable research effort has been spent in trying to formulate a good definition of GA-Hardness. Given an instance of a problem, the objective is to estimate the performance of a GA. Despite partial successes current definitions are still unsatisfactory. In this paper we make some steps towards a new, more powerful way of assessing problem difficulty based on the properties of a problem's f...
متن کاملGenome editing assessment using CRISPR Genome Analyzer (CRISPR-GA)
SUMMARY Clustered regularly interspaced short palindromic repeats (CRISPR)-based technologies have revolutionized human genome engineering and opened countless possibilities to basic science, synthetic biology and gene therapy. Albeit the enormous potential of these tools, their performance is far from perfect. It is essential to perform a posterior careful analysis of the gene editing experime...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied Computational Intelligence and Soft Computing
سال: 2012
ISSN: 1687-9724,1687-9732
DOI: 10.1155/2012/945401